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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strik e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claims 1 , 3, 6-9, and 1 1 in accordance with the following: 

1 . (CURRENTLY AMENDED) An apparatus for branch prediction, comprising: 
a history register which stor e s th e r e in storing history of previous branch instmctions; 
an index generation circuit wh i ch g e n e rat e s generating a first index from an instruction 

address and the history stored in said history register; 

a history table wh i ch stor e s th e r e in storing a tag, which is a portion of the instruction 
address, as a tag and a first count value indicative of a_likelihood of branching in association 
with the first index; 

a branch destination buffer wh i ch stor e s th e r ei n storing a branch destination address or a 
predicted branch destination address of an instmction indicated by the instruction address and a 
second value indicative of a likelihood of branching in association with a second index that is at least 
a portion of the instruction address; and 

a selection unit which mak e s makinq a branch prediction by selecting one of the first 
value and the second value. 

2. (ORIGINAL) The apparatus as claimed in claim 1, wherein said selection unit 
selects the first value if said branch destination buffer has an entry therein corresponding to a 
current instruction address and said history table has an entry therein corresponding to the 
current instruction address and current history, and selects the second value if said branch 
destination buffer has an entry therein corresponding to the current instruction address and said 
history table does not have an entry therein corresponding to the current instruction address and 
the current history. 

3. (CURRENTLY AMENDED) The apparatus as claimed in claim 2, wherein said 
selection unit pr e dicts makes the branch prediction indicating no branching if said branch 
destination buffer does not have an entry therein corresponding to the current instruction 
address. 
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4. (ORIGINAL) The apparatus as claimed in claim 1 , wherein said index generation 
circuit generates the first index that is an Exclusive-OR between the history stored in said history 
register and the current instruction address. 

5. (ORIGINAL) The apparatus as claimed in claim 1 , wherein more than one said 
history table is provided so as to allow a plurality of entries to be registered with respect to said 
first index. 

6. (CURRENTLY AMENDED) A processor, comprising: 

a history register wh i ch stor e s th e r ei n storinq history of previous branch instructions; 

an index generation circuit which q e n e rates g enerating a first index from an instruction 
address and the history stored in said history register; 

a history table which stor e s th e r e in storinq a tag, which is a portion of the instruction 
address, as a tag and a first count value indicative of aLlikelihood of branching in association 
with the first index; 

a branch desfination buffer wh i ch otoros th e re i n storing a branch destination address of 
an instruction indicated by the instnjcfion address and a second value indicative of a likelihood 
of branching in association with a second index that is at least a portion of the instruction 
address; 

a selection unit wh i ch mak e s making a branch prediction by selecting one of the first 
value and the second value; 

an execution control unit wh i ch contro l s controlling execution of instructions; and 
an execution operation unit wh i ch execut e s executing the instructions. 

7. (CURRENTLY AMENDED) A method of branch prediction, comprising tho st e ps 

ef: 

prov i d i ng a h i story tabl e which stores th e r ei n storing a tag, which is a portion of an 
instruction address^ as a tag and a first count value indicative of a_likelihood of branching in 
association with a first index that is generated from the instruction address and history of a 
p e rv i ous previous branch instrucfion[[s]]; 

prov i d i ng a branch dest i nat i on buffer wh i ch stor e s th e r ei n storing a branch destination 
address in a branch destination buffer of an instruction indicated by the instruction address and 
a second value indicative of a likelihood of branching in association with a second index that is 
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at least a portion of the instaiction address selecting one of a first value and a second value; and 
predicting branching in response to the selected one of the first value and the second 

value. 

8. (CURRENTLY AMENDED) The method as claimed in claim 7, wherein said step 
ef-selecting one of the first value and the second value selects the first value if said branch 
destination buffer has an entry therein corresponding to a current instruction address and said 
history table has an entry therein corresponding to the current instruction address and current 
history, and selects the second value if said branch destination buffer has an entry therein 
corresponding to the current instruction address and said history table does not have an entry 
therein corresponding to the current instruction address and the current history. 

9. (CURRENTLY AMENDED) The method as claimed in claim 8, further comprising 
th e st e ps of : 

registering the current instnjction address in said branch destination buffer if said branch 
destination buffer does not have an entry therein corresponding to the current instruction 
address; and 

registering information about the current instruction address in the history table if said 
branch destination buffer has an entry therein con^esponding to the current instnjction address 
and said history table does not have an entry therein corresponding to the current instruction 
address and the current history and if a prediction made based on the second value turns out to 
be enroneous. 

10. (ORIGINAL) The method as claimed in claim 9, wherein the information about the 
current instruction address is not registered in said history table if said branch destination buffer 
has an entry therein conresponding to the cuo'ent instruction address and said history table does 
not have an entry therein conresponding to the current instruction address and the current history 
and if the prediction made based on the second value turns out to be correct. 

11 . (CURRENTLY AMENDED) An apparatus for branch prediction, comprising: 

a history register which stor e s th e re i n storing history of immediately preceding branch 
instructions; 

an index generation circuit wh i ch g e n e rat e s generating a first index that is an Exclusive- 
OR between an instruction address and the history stored in said history register; 
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a history table wh i ch stor e s th e roin storing a tag, which is a portion of the instruction 
address, as a tag and a first count value indicative of^ likelihood of branching in association 
with e ach said first index; 

a branch destination buffer which storos th e r e in storinq a-the portion of the inistruction 
address as a-the tag, a branch destination address of an instruction indicated by the instruction 
address, and a second value indicative of a likelihood of branching in association with said eaeh 
second index that is a portion of the instruction address; and 

a selection unit which mak e s making a branch prediction by selecting one of the first 
value and the second value, wherein said selection unit selects the first value if said branch 
destination buffer has an entry therein corresponding to a current instruction address and said 
history table has an entry therein corresponding to the current instruction address and current 
history, and selects the second value if said branch destination buffer has an entry therein 
corresponding to the current instruction address and said history table does not have an entry 
therein corresponding to the cun^ent instruction address and the current history. 

12. (NEW) A method for predicting branching of an instruction, comprising: 
correlating a tag representing a part of a branch instruction address for the instruction 

with a count value indicative of a likelihood of branching occumng; and 

comparing said tag with an index to assist in determining whether branching should 
occur based on said count value. 

1 3. (NEW) An apparatus for predicting branching of an instruction, comprising: 

an XOR circuit adapted to perform an XOR operation on a portion of a branch instruction 
address and contents of a history register to generate an index; 

a comparison unit adapted to compare said index with a tag representing a portion of an 
instruction address; and 

a selection unit adapted to perform a count value selection based on said comparison to 
determine branching of said instruction. 

14. (NEW) A method for predicting branching of an instruction, comprising: 
providing a correlation in which a tag representing a part of a branch instruction address 

is correlated with a first count value; 

providing a correlation in which a tag is correlated with a second value; and 
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selecting one of said first count value and said second value to predict branching of said 
instruction depending upon whether an index is matched to said tag in said first correlation or 
said tag in said second correlation. 
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